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Q ■ Abstract 
(N 

In decision analysis and especially in multiple criteria decision analysis, several non additive 
integrals have been introduced in the last years. Among them, we remember the Choquet 
integral, the Shilkret integral and the Sugeno integral. In the context of multiple criteria decision 
\ analysis, these integrals are used to aggregate the evaluations of possible choice alternatives, 

with respect to several criteria, into a single overall evaluation. These integrals request the 
starting evaluations to be expressed in terms of exact-evaluations. In this paper we present the 
robust Choquet, Shilkret and Sugeno integrals, computed with respect to an interval capacity. 
These are quite natural generalizations of the Choquet, Shilkret and Sugeno integrals, useful to 
aggregate interval-evaluations of choice alternatives into a single overall evaluation. We show 
that, when the interval-evaluations collapse into exact-evaluations, our definitions of robust 
integrals collapse into the previous definitions. We also provide an axiomatic characterization 
of the robust Choquet integral. 
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1 Introduction 

oo 
O . 

CSj . In many decision problems a set of alternatives is evaluated with respect to a set of points of view, 
called criteria. For example, in evaluating a car one can consider criteria such as maximum speed, 
price, acceleration, fuel consumption. In evaluating a set of students one can consider as criteria the 
^ notes in examinations with respect to different subjects such as Mathematics, Physics, Literature 
and so on. In general, evaluations of an alternative with respect to different criteria can be conflicting 
with respect to preferences. For example, very often when a car has a good maximum speed, it has 
also a high price and a high fuel consumption, or if a student is very good in Mathematics, may be 
not so good in Literature. Thus, in order to express a decision such as a choice from a given set 
of cars or a ranking of a set of students, it is necessary to aggregate the evaluations on considered 
criteria, taking into account the possible interactions. This is the domain of multiple criteria decision 
analysis and in this context several methodologies have been proposed (for a collection of extensive 
state-of-art surveys see (@)). Suppose to have n criteria N = {1, . . . ,n} and that on each of them 
the evaluation of a given alternative x is expressed by a single number (on the same scale). Thus, 
such an alternative can be identified with a score vector x = (xi, . . . ,x n ), where xt e K represents 
the evaluation of x with respect to the i th criterion. If the criteria are independent, a natural way 
to aggregate the Xi is using the weighted arithmetic means E w (x) = YJl w i x i with Ya. w i = 1 an d 
Wi > 0. When the criteria are interacting the weighted arithmetic means must be substituted with 
non additive operators. In the last years, several non additive integrals have been developed in order 
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to obtain an aggregated evaluation of x, say E(x) (for a comprehensive survey see (fioh). Among 
them we remember the Choquet integral (ji|), the Shilkret integral (23) and the Sugeno integral (24). 
All these integrals are computed with respect to a capacity (|5|) or fuzzy measure (2J) allowing the 
importance of a set of criteria to be not necessarily the sum of the importance of each criterion in the 
set. It can be smaller or greater, due respectively to redundancy or synergy among criteria. These 
integrals can be used if the starting evaluations are exactly expressed (on a numerical or ordinal 
scale). However, in the real life it is very simple to image situations where we have only partial 
informations about the possible evaluations on each criterion. Specifically, on this paper we face the 
case of interval- evaluations. For example, suppose a situation where, considering only two criteria, 
an alternative x is evaluated between 5 and 10 on on the first criterion and between 7 and 20 on 
the second. Again x can be represented as a score vector x = ([5, 10] , [7, 20]). Using a generic 
aggregation operator E, it seems natural to aggregate separately the x "pessimistic" evaluations 
x* = (5,7) and the "optimistic" ones, x* = (10,20), in order to obtain an interval [E(x*), E(x*)] 
containing the global evaluation of x. If we wish to obtain such a global evaluation, we should 
furthermore aggregate E(x*) and E(x*) into a single number. Thus, the aggregation of interval 
evaluations into an exact evaluation should necessarily request two steps. In this paper we aim to 
synthesize these two processes into one single aggregating process. To this purpose we provide a 
quite natural generalization of the classical Choquet, Shilkret and Sugeno integrals, which we call 
the robust Choquet, Shilkret and Sugeno integrals computed wit respect to an interval capacity. 
Roughly speaking, our integrals are special case of integrals of set valued functions |H). Another 
question we face is that of order on the set of intervals. It is well known that the philosophy of the 
Choquet integral applied to a given alternative is based on the ranking of the alternative evaluations 
on the various criteria. Being these evaluations single numbers, their ranking agrees with the natural 
order of R. In the case of interval evaluations, we have not a "natural order" to be preserved, like 
in R. On the other hand we want that an evaluation on the range [5, 10] is considered better than 
an evaluation on the range [1,4] and, then, some assumption about a primitive ordering on intervals 
must be done. One choice could be to assume the lexicographic order: [a,b] < [a 1 , b'] iff a < a' or 
a = a' and b < b'. The lexicographic order has the advantage to be a complete order, but it leads to 
the conclusion that [2.99, 100] < [3,4], which we do not consider a suitable conclusion in the case of 
interval evaluations. Instead, through this paper we shall assume as desirable order on intervals to 
be preserved that defined by considering an evaluation on the range [a, b] better or equal than an 
evaluation on the range [a', b'] iff a > a' and b > b'. 

Finally, we wish to remember as in contrast to the fact that in real life decisions we often face 
imprecise evaluations, in multiple criteria decision analysis little has been developed in order to 
provide appropriate tools to aggregate such evaluations. In the best of our knowledge this question 
has been only partially treated in (15; 11). 

The paper is organized as follows. Section 2 contains the basic concepts. In section 3 we give 
the definition of Robust Choquet Integral (RCI) computed with respect to an interval capacity. In 
section 4 we give an illustrative application of the RCI, while in section 5 we provide a full axiomatic 
characterization of this integral. In section 6 we explore the possibility of rewriting the RCI by means 
of its Mobius inverse. In section 7 we give the definitions of robust Sugeno and Shilkret integrals and 
in section 8 we apply our generalization to other fuzzy integrals, among them to the concave integral 
of Lehrer ( 1161 ) . In section 9 we extend our discussion to the case of m-point intervals (1191 ) . In section 
10 we present our conclusions. 
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2 Basic concepts 



Let us consider a set of alternative A - {x, y, z, . . .} to be evaluated with respect to a set of criteria 
N = {l,---,n}. Suppose that for every x e A, we have, on each criterion, a numerical imprecise 
evaluation. Specifically, suppose that for each i e N we know a range [Xj,X;] containing the exact 
evaluation of x with respect to i. Thus, being X = {[a, b] \ a,b e R, a < 6} the set of bounded and 
closed intervals of R, any alternative x can be identified with a score vector 

aj = ([x 1 ,x 1 ],..., [x.,xd,...,[x n ,x n ]) €X n (1) 

whose i th component, [x i5 Xj], is the interval containing the evaluation of x with respect to the i th 
criterion. Vectors of R n are considered elements of X n by identifying each x e R with the degenerate 
interval (or singleton) [x,a:] = {x}. Thus, with a slight abuse of notation, we write [x,x] = x. 
We associate to every x = ([x 1} Xi] , • • • , [^ n ,^n]) e 2> the vector x = . . . ,x n ) of all the worst 
(or pessimistic) evaluations of x on each criterion and the vector ~x = (x±, . . . ,x n ) of all the best 
(or optimistic) evaluations of x on each criterion. Trough the paper, the elements of X n will be, 
indifferently, called alternatives or vectors. 

Let us consider the set Q = {(A,B) \ A £ B £ N} of all pairs of subsets of N in which the first 
component is included in the second. With a slight abuse of notation we extend to Q the set 
relations of inclusion, union and intersection by defining for all (A,B), (C,D) e Q: 

(A, B) c (C, D) if and only if A c C and B g D, 

(A, B) u (C, D) = (A u C, B u D) , 

(A, B) n (C, £>) = (A n C, B n D) . 

Regarding the algebraic structure of Q, we can observe that with respect to the relation g, Q is a 
lattice, i.e. a partial ordered set in which every two elements have a unique supremum and a unique 
infimum. Those are given, for all {A, B), (C, D) e Q, respectively, by 

sup {(A, B) , (C, D)} = (A, B) u (C, D) , 

inf{(A,B),(C,£>)} = (A5)n(C, J D). 

Moreover the lattice (Q,£) is also distributive. Indeed, due to the distributive property of set union 
over intersection (and vice versa) we have that 

(A, B) u [(C, D) n (E, F)] = [(A, B) u (C, D)] n [(A, 5) u (£, F)] , 

(A, B) n [(C, D) u (£, F)] = [(A, S) n (C, D)] u [(A, B) n (F, F)] . 

Regarding the significance of Q in this work, let us consider x = ([x l5 xi] , . . . , [x n ,x n ]) € X™ and a 
fixed evaluation level t € R. In the pair 

(A, F t ) = ({i € AT I ^ > t}, {i e JV I x* > 0), 

A t aggregates the criteria whose pessimistic evaluation of x is at least t, while B t aggregates the 
criteria whose optimistic evaluation of x is at least t. Clearly, A t £ B t £ N and thus (A t ,B t ) £ Q for 
all tel. We aim to define a tool allowing for the assignment of a "weight" to such elements of Q. 
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3 The robust Choquet integral 



Definition 1. A function fi r '-Q^ [0,1] is an interval-capacity on Q if 

• /i r (0,0) = and /j, r (N,N) = 1; 

• n r (A, B) < fi r (C, D) for all (A, B), (C, D) e Q such that (A, B) c (C, D). 

Definition 2. The Robust Choquet Integral (RCI) of x = ([x^, x{\ , . . . , [x n , x n ]) e X n with respect to 
an interval capacity fj, r : Q ->• [0, 1] is given by: 

r- max{x i , . . . ,x n } 

(x,fi r )=: / /j r ({i e N \ x^t},^ e N \xi>t})dt + mm{x 1 , . . . ,x n } . (2) 



Note that, being in the ([2]) the integrand bounded and not increasing, the integral is the standard 
Riemann integral. 

An alternative formulation of the RCI implies some additional notations. We identify every vector 
x = ([x v xi] , . . . , [x n ,x n ]) e X n with the vector x* - (xi, . . . ,x 2n ) 6 K 2n defined by setting for all 
i = 1, . . . , In: 

xA^ l ~ n (3) 

This corresponds to identify x e X n with x* - (x±, . . . ,£2n) = (2Li> ■ • ■ ,x n ,~x~i, ■ ■ ■ ,%n) e K 2n - Now, 
let (•) : {1, . . . , 2n} -> {1, . . . , In) be a permutation of indices such that x^ < X( 2 ) < . . . < x^n) and 
for all i = 1, . . . , 2n let us define A^ = {j e N \ x • > and = {j e N | xj > Thus, two 

alternative formulations of fl2]) are: 

2n 

Ch r (x,fi r ) = £ -x (i _i))/i r (4) 

and 



2n 

Ch r (x,n r ) = Y, X (i) [^r (A {i) , B (i) ) - fl r (A {i+1)l B {i+1) )]. (5) 

i=l 



3.1 Interpretation 

The indicator function of a set A £ iV is the function 1a '■ N -> {0, 1} which attains 1 on A and 
elsewhere. Such a function can be identified with the vector 1a 6 K ra whose component equals 
1 ii i e A and equals if i i A. For all (A, B) e Q the generalized indicator function 1(a,b) '■ N -*■ 
{0, 1, [0, 1]} is defined by setting for all i e N 

f [1,1] = 1 ieA 
W)« = [0,1] zeSxA (6) 
[ [0,0] = ieN\B. 

The ([6]) can be thought as the function indicating U A for sure and, eventually, B \ A." Clearly, 
if A = B, 1(aa) = 1a- The function 1(a,b) can be identified with the vector 1(a,b) e 2> whose i th 
component equals [1, 1] = 1 if i € A, equals [0, 1] if i € B \ A and equals if i i B. 
It follows by the definition of RCI that for any interval capacity \i r : 

Ch r {l {A ,B)^r) =(J. r (A,B). (7) 

This relation offers an appropriate definition of the weights fi r (A,B). Indeed, provided that the 
partial score [x^x,] are contained in [0,1], the ([7]) suggests that the weight of importance of any 
couple (A, B) e Q is defined as the global evaluation of the alternative that 
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• completely satisfies the criteria from A, 

• have an unknown degree of satisfaction (on the scale [0, 1]) about the criteria from B \ A, 

• totally fails to satisfy the criteria from N \ B. 

3.2 Relation with the Choquet Integral 

A capacity (0) or fuzzy measure (24) on N is a non decreasing set function v ■ 2 N -> [0, 1] such that 



i/(0) = and u(N) = 1. 

Definition 3. The Choquet integral (Qj of a vector x = . . . ,x n ) e [0, +oo [ n with respect to the 
capacity v is given by 

r oo 

Ch(x,fjL)= / fi({ieN:Xi>t})dt. (8) 



Schmeidler (12 ll ) extended the above definition to negative values too. 



Definition 4. The Choquet integral \2n ) of a vector x = {x±, . . . , x n ) € R n with respect to the capacity 
v is given by 

Ch(x,u)= / v ({i e N : Xi >t}) dt + mmxi. (9) 

-/mini Xi i 

Alternatively (jUJ) can be written as 

n 

Ch{x,v) = Y,( X (i) ~ X (i-l)) ' 6 N : X 3 * Z(i)}) + ( 10 ) 

i=2 

being () : N ^ N any permutation of indexes such that xm < . . . < Xr n y 

Now, suppose to have x = ([x 1} Xi] , . . . , [x n ,x n ]) e T n such that = Xj for all i e N, thus a? e R n . 
Let be given an interval capacity [i r ■ Q -»■ [0, 1]. It is straightforward to note that z/(^4) = ^,,(^4,^4) : 
2 N -> [0,1] defines a capacity. In this case the RCI of x with respect to fi r collapses on the Choquet 
integral of x with respect to u, i.e. Ch r (x,^ r ) = Ch(x,u). 

Moreover, the RCI is a monotonic functional (see section [5]) and then for all x el", 

Ch r (x, /i r ) = Ch(gc_, v) < Ch r (x,fi r ) < Ch(~x, u) = Ch r (x, /i r ). (11) 

If /i r (0, N) i {0, 1}, other two capacities can be elicited from \x r by setting for all A <= N 

_, r (A,N)-, r ( N) ^ MM) 
" V ' l-/j, r (0,N) v ' Hr(0,N) 

These two capacities naturally arise in the proof of proposition [TJ 

Now let us examine the relation between the Choquet integral and the RCI in the other verse. 
Starting from two capacities, y_ : 2 N ->■ [0, 1] and 17 : 2 N ->• [0, 1], we can define an interval capacity 
for every a e (0,1) by means of 

/i r (A, B) = + (1 - a)V(B), for all (A, B) e Q. (12) 

Definition 5. An interval capacity fi r (A, B) : Q -*■ [0, 1] is said separable if there exist an a e (0, 1) 
and two capacities, v_ ■ 2 N ->■ [0, 1] and V :2 N ^ [0, 1], sttc/i t/iat t/ie (112)) holds. 
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Proposition 1. An interval capacity /J, r (A,B) ■ Q -»■ [0,1] is separable if and only if for every 
A, A', B, B' e 2 N with AuA'^BnB'it holds the 

fi r (A, B) - Hr(A', B) = jj r (A, B') - fi r (A r , B'). (13) 



Proof. Let us note that the (|T3|) can be rewritten as 

fir(A', B') - fi r (A', B) = fi r (A, B') - n r (A, B). (14) 

Thus the condition (TT3"j) means that the difference between two interval capacities is independent 
from common coalitions of criteria in the first or in the second argument. The necessary part of the 
theorem is trivial, let us prove the sufficient part. Suppose that fi r is an interval capacity satisfying 
the Thus if A' = and B' = N and if // r (0, B) i {0, 1} we get: 

» r (A,B)=» r (A,N)-» r (0,N) + » r (0,B) = ~^: N) (l-^N)) + ^^-^(0,N). 

l-Hr(0,N) fJ, r (0,N) 



In this case /u r is separable taking for all A, B e 2 N , 

a=l-fJLr(0,B), v{A) = prV ' ^ ' and v{B) = ) M i ■ 
If (j, r (0,N) = we take a = 1 and u{A) = /j, r (A,N). Finally, if fi r (0,N) = 1 we take a = and 

T7(B)=Hr(0,B). □ 

It is easy to verify that if \x r is a separable interval capacity defined according to (I12|) . the RCI of 
every a; e I n is the mixture of the two Choquet integrals of ~x e IR n computed, respectively, with 
respect to and z7: 

Ch r (x,fi r ) = aCh(x,v) + (1 - a)C/i(s,I7). (15) 

In the case of a single capacity, v_ = V = is, one could think to obtain a lower, an intermediate and an 
upper aggregate evaluation of an alternative x e X n by means of 

C7i(«, u) < aCh(x, v) + (1 - a)Ch{x, v) < Ch(x, v). (16) 

The mixture aCh(x, v) + (l-a)Ch(x, u) is the RCI of a; with respect to a separable interval capacity 
/i r . Clearly, our approach is more general since it does not impose the separability of \i r . 



4 An illustrative example 

Taking inspiration from an example very well known in the specialized literature (0) let us consider 
a case of evaluation of students. A typical situation, which can arise in the middle of a school year, 
is that when some teachers, being not sure about the evaluation of a student, express it in terms 
of an interval. Perhaps it is not a great lack of information to know that a student is evaluated in 
Mathematics between 5 and 6. But the problems can arise when we must compare several students 
having imprecise evaluations and, to this scope, we need an aggregated evaluation of each student. 
We suppose that the students are evaluated on each subject on a 10 point scale. Let us suppose that 
we globally evaluate students with respect to evaluations in Mathematics, Physics and Literature. 
Let us consider three students having the evaluations presented in Table [TJ As can be seen, some 
evaluations are imprecise. Suppose also that the dean of the school ranks the students as follows: 

1S2 > Si > S^. 

The rationale of this ranking is that: 
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Mathematics 


Physics 


Literature 


Si 


8 


8 


7 


s 2 


[7,8] 


8 


[6,8] 


S3 


9 


9 


[5,6] 



Table 1: Students' evaluations 



• Si > S3 since the better evaluations of S3 in scientific subjects, i.e. Mathematics and Physics 
are redundant, and the dean retains relevant the better evaluation of Si in Literature, where 
S3 risks an insufficiency In other words, when the scientific evaluation is fairly high, Literature 
becomes very important; 

• 5*2 > Si since the conjoint evaluation in Mathematics and Physics is very similar, also consid- 
ering the redundancy of the two subjects. However S2 has the same average in Literature and, 
then, a greater potential; 

• 5*2 > 5*3 by transitivity of preferences. 

Let us note that, if we consider separately the three averages given by the minimum, central and 
maximum evaluations of each student for each subject, see Table El we cannot explain the (rational) 
preferences of the dean. On the contrary, the evidence of such average evaluations shows how we 
should consider S3 the best student. Next we show how the RCI permits to represent the preferences 
of the dean. Let N = {M, Ph, L} be the set of criteria and let us identify the three students 
(alternative) Si,S 2 and 5*3, respectively with the three vectors: 

si = ([8,8], [8,8], [7,7]), 
x 2 = ([7,8], [8,8], [6,8]), 
a* = ([9,9], [9,9], [5,6]). 

The RCI represents the preferences of the dean if there exists an interval capacity \x r such that 

Ch r (x 2 , Hr) > Ch r (xi, (j, r ) > Ch r (x 3 , /j, r ), 

that is 

6 + fi r ({M, Ph} ,N)+/j r ({Ph} ,N)>7 + /j r ({M, Ph} , {M, Ph}) > 
> 5 + n,. ({M, Ph} , N) + 3/i r ({M, Ph} , {M, Ph}) . 
Which can be explained, for example, by setting 

' fi r ({M, Ph} ,N) =0.9 
- fi r ({Ph},N) =0.7 
fx r ({M,Ph},{M, Ph}) = 0.5. 
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minimum 


medium 


maximum 


Si 


7.67 


7.67 


7.67 


s 2 


7 


7.5 


8 


S3 


7.67 


7.83 


8 



Table 2: Average evaluations 



5 Axiomatic characterization of the RCI 

Let us recall some well known definitions. Consider two vectors (alternatives) of R n , x = (xi, . . . , x n ) 
and y = (yi, . . . ,y n ). We say that x dominates y if for all % € iV Xj > yi and in this case we simply 
write x > y. We say that x and y are comonotone if (xj - Xj)(yi - yj) > for all i,j e JV. A 
monotone function G ■ R n ->■ R is a function such that G(x) > G(y) whenever x > y. In the context 
of multiple criteria decision analysis, monotone functions are called aggregation functions. They are 
useful tools to aggregate n evaluations of an alternative into a single evaluation. An aggregation 
function G : R n -> R is: 

• idempotent, if for all constant vector a = (a, . . . , a) e R n , C(a) = a; 

• homogeneous, if for all a; € M. n and c > 0, G(c • x) = c ■ G(x); 

• comonotone additive, if for all comonotone x, y € M. n , G(x + y) = G(x) + G(y). 



In (12 ll ) it has been showed that the Choquet integral is an idempotent, homogeneous and comono- 
tone additive aggregation function. Moreover, these properties are also characterizing the Choquet 
integral, as showed by the following theorem. 

Theorem 1. (fUj A monotone function G : R™ -> R satisfying G(1n) = 1 is comonotone additive if 
and only if there exists a capacity v such that, for all x € R n , 

G(x) = Ch(x,u). 

Note that homogeneity is not among the hypotheses of the theorem since it can be elicited from 
monotonicity and comonotone additivity. Moreover from homogeneity and the condition G(1n) = 1 
we also elicit idempotency of G. 

Now we turn our attention to the RCI. As we shall soon see, the RCI with respect to an interval 
capacity fj, r , can be considered a generalized aggregation function. This means a monotone function, 
Ch r (.,fj, r ) ■ X n R, transforming vectors of interval evaluations into a single overall numerical 
evaluation of that alternative. In order to provide an axiomatic characterization of the RCI we need 
to extend the notions of monotonicity, idempotency, homogeneity and comonotone additivity for a 
generic function G ■ X n -*■ R. To this purpose we introduce on X and on X n , a mixture operation and 
a preference relation. 
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Definition 6. For every ael + and [xi,x 2 ] £ X we define: a - [x\,x 2 ] = [axi,ax 2 ]- Moreover, for 
every x = ([x 1; x"i] , . . . , [x n ,x n ]) e X n we define a ■ x as the element of I n whose i th component is 
a ■ [x i: Xi], for all i = 1, . . . , n. 

Definition 7. For every [x\, x 2 ], [yi, 2/2] tX we define: 

[x u x 2 ] + [2/1,2/2] = [xi+yi,x 2 +y 2 ]. 

Moreover, for every pair of vectors ofX n , x= ([x 1; xi] , . . . , [x n ,x n ]) and y = {[y^Vi], • • • , [y j27 n ]); 
we define x+ y as the element of l n whose i th component is [x^Xi] + [y.,y~i\, for all i - 1, . . . ,n. 

Let us note that the two previous definitions can be summarized as follows. For every a,kl + and 
[xi,X2], [2/1,2/2] £X we have the following "mixture operation": 

a- [xi,x 2 ] + & - [2/1,2/2] = [axi + by 1 ,ax 2 + by 2 ]. 

Moreover, for every pair of vectors of X n , x = ([x^Xi] , . . . , [x re ,x n ]) and y = ([2/^2/1], • • • > \y iVn\) 
and for all a, b e IR + , we have that ax + by is the element of I n whose i th component is a ■ [x t , Xi] + b ■ 
[ViiVi], for all i = 1, . . . ,n. 

Definition 8. For all [a, j3], [ax, j3{\ e X, we define [a, j3] <j [«i,/3i] whenever a < a± and f3 < j3\. 
The symmetric and asymmetric part of < on I are denoted by =x and <%■ Moreover, for every pair 
of vectors of X n , x = ([x v x{\ , . . . , [x n ,x n ]) and y - ([y ,y~i\, ■ ■ ■ , [y ,y n ]) we write x <x y whenever 
\Xi,Xi] <x [y f y~i] for all i e N. 

For the sake of simplicity in the remaining part of the paper the relations <%, =j and <j shall be 
simply denoted by <, = and <. 

Remark 1. Alternatively, for all x,ye X n we can say that x< y iff x< y and x<y. 

Let us note that (X, <) is a partial ordered set, i.e. < is reflexive, antisymmetric and transitive. 
However, this relation is not complete, e.g. we are not able to establish the preference between 
[2,5] and [3,4]. Then, generally, the evaluations of an alternative on the various criteria, cannot be 
ranked. 

The notion of comonotonicity can be easily extended to elements of X n identifying every vector 
x = ([x^xi] , . . . , [x n ,x n ]) e X n with the vector x* = (xi, . . . ,x 2n ) = (x x , . . . ,x n ,x"i, . . . ,x n ) 6 R 2n , 
according to (j3J) 

Definition 9. The two vectors ofX n , x = ([x v x{\ , . . . , [x n , x n ]) and y = ([y^yi], ■ ■ ■ , [y ,y n ]) are 
comonotone (or comonotonic) if they are, in ~R 2n , the two vectors x* = (x x , . . . ,x n , . . . , x\, . . . , x n ) 
and y* = (y., . . . ,y^, . . . ,y lt . . . ,y n ). 

Clearly a constant vector k = (k, k, . . . , k) e R n with k e R, is comonotone with every x e X n . Suppose 
that x = ([x l5 Xi] , . . . , [x n ,x n ]) and y = ([y^yi], • ■ • , [y ,y n ]) are two comonotone vectors of X n and 
consider the correspondent vectors of lR 2n , x* - (xu.. . ,x 2n ) = (x v . . . , x n , X\, . . . , x n ) and y* - 
(2/1, ... , y 2n ) = (y , . . . ,y , • • • ,y~i, ■ ■ ■ ,y n )- Schmeidler (12 ll ) showed that there exists a permutation of 
indexes (•) : {1, . . . , 2n} -> {1, . . . ,2n} such that < x (2 ) < . . . < x (2n ) and 2/(1) < 2/(2) < • < 2/(2n)- 

Remark 2. If x and y are comonotone, then both x and y are comonotone as well as x and y. The 
reverse is generally false. For example, if N = {1,2} ; x = ([1, 3] , [2, 4]) and y= ([1, 3] , [4, 5]) are 
non comonotone, although x is comonotone with y and x is comonotone with y. 

Let us note that for all (A, B),(A' , B') e Q, the relation (A,B) £ (A',B'), ensures that 1(a,b) 
and 1(A',B') are comonotone. Note that their sum 1(a,b) +1(A',b') is comonotone too with the starting 
vectors (see tab [3]). 
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1(A,B) 


1(A',B') 


1(A,B) + 


A 


[1,1] 


[1,1] 


[2,2] 


(A'nB)\A 


[0,1] 


[1,1] 


[1,2] 


B \ A' 


[0,1] 


[0,1] 

L 3 J 


[0,2] 

L 5 J 


A'\B 


[0,0] 


[1,1] 


[1,1] 


B'\(A'uB) 


[0,0] 


[0,1] 


[0,1] 



Table 3: comonotone indicator functions. 



5.1 Properties of the RCI and characterization Theorem 

Let yu r be an interval capacity and let Ch r (-,[i r ) be the RCI with respect to /i r . Then Ch r (-,fi r ) 
satisfies the following properties. 

(PI) Idempotency. For all k = (k, k, . . . , k) with fcel, C/i r (k, /i r ) = k. 

(P2) Positive homogeneity. For all a > and x gI", Ch r (a-x,fi r ) = a ■ Ch r (x, // r ). 

(P3) Monotonicity. For all x, y e I n with x < y, Ch r (x, /i r ) < Ch r (y, fi r ). 

(P4) Comonotone additivity. For all comonotone x,y e I n , Ch r (x + y,fi r ) = Ch r (x,/j, r ) + 
Ch r (y,/i r ) ■ 

Proof. (PI) follows trivially by definition of RCI. Let us prove (P2). Fixed a > and x e I n , by 
definition 

rmax{axi,...,ax n } 

Ch r (a • x,fi r ) = / Hr({i 6 N \ ax { >t},{ieN \ ax,i > t})dt + min {ax l} ax 2 , . . . , ax n } = 

JTnm{ax 1 ,...,ax n } 

Jf~a-max{x i,...,x n } £ f 

/i r ({z e N \ x { > —} , {i e N \x,i > —})d(t/a) + a-min {x x , x 2 , . . . ,x n } = a-Ch r (x,fi r ) . 

In the last passage we change the variable in the integral from y = t/a to z = y- a. 

To prove (P3) let us note that for all t e R and for all x,y e X n with x < y, we get that 

{i € N : > t} c {i e N : y.>t} and {i e N : ~x~i > t} 9 {i e jV : y { > t}. We conclude that the 

RCI is a monotonic function by definition and invoking the monotonicity of [i r and of the Riemann 

integral. 

To prove (P4), suppose that x = ([x 1} x{\ , . . . , [x n ,x n ]) and y = ([y^Vi], ■ ■ ■ ,[y n ,y n ]) are two 
comonotone vectors of X n and consider the correspondent vectors of M? n , x* = (xi, . . . , X2 n ) and 
y* = (yi, . . . , y2n), defined according to (jHJ). Thus, there exists a permutation of indexes (•) : 
{l,...,2n} -> {l,...,2n} such that X(i) < ... < X( 2n ) and < ... < ?/( 2n ) or equivalently (being 
x* and y* comonotone), X(i) + < . . . < X( 2n ) + ?/( 2ri ). By setting for all i = 1, . . . ,2n 

= e ^ i £i * n e n i ^ * «/(.-)}. 

B (l) ={j e N \ x 3 > x (l) } f| {je N \ y 3 > y (l) }, (17) 
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we have that 



2n 



Ch r (x,/jL r ) = _a? (i-l))A*r (AO'%)) 

8=2 

2n. 

Chr(y,fJLr) = -2/(i-l))A*r(^(i),5 (i )) +2/(1) j (I? 



j=2 

and also 

C/i r (as + y,[ir) = + 2/(i) - - y(i-i) ) A*r +x ( i) +y (1) . (19) 

From (]18p and 019p . comonotone additivity is obtained. □ 

Remark 3. Since the RCI is additive on comonotone vectors and being a constant vector comonotone 
with all vectors, it follows that the RCI is translational invariant. This means that for all x e X n and 
for all k = (k, . . . ,k) e MJ 1 , Ch r (x + k,fi r ) = k + Ch r (x,(j, r ). 

The next theorem establishes that, the above properties are characterizing for the RCI. 
Theorem 2. Let G : X n K be a function satisfying 

• G(1(n,n)) = 1; 

• (P^ Monotonicity, 

• (P^ Comonotone additivity. 

Thus, by assuming /j, r (A,B) = G(1(a,b)) for all (A,B) e Q, 

G(x, fx r ) = Ch r (x, /jL r ), for all xnl n . 

Proof. First let us note that the properties (PI) and (P2), are not among the hypotheses of Theo- 
rem [2] since they are implied by comonotone additivity (P4), monotonicity (P3) and the condition 
G(1(jv,jv)) = 1- Altought the proof of this claim is similar to that in (12 ll ). for the sake of clarity, we 
recall it here. Regarding the homogeneity, if n € N is a positive integer, by comonotone additivity we 
get 

n times 

G(n ■ x,fjL r ) = G(x, . . . , x,fi r ) = n ■ G(x,fi r ), for every x e I n . 

If a = n/m e Q + is a positive razional number, with n, m e N we get 

nm n 

n ■ G(x, u r ) = G(n ■ x,a r ) = G( • x,a r ) =m-G{ — • x,/j, r ), for every x e X n . 

m m 

Finally, for aeR + \ Q + it is sufficient to consider two sequences of razional numbers convergent to 
a, {a^} and {a+} such that a\ < a 2 . . . < a < . . . a\ < a\ and using monotonicity of G we get that 
G(a ■ x,fi r ) = a ■ G(x,n r ) for every x e T n . 

Regarding idempotency, if a e IR+ we get G(a- 1(n,n)) = a ' Cr(l(iv,Ao) = a. By comonotone additivity 
= G(0 • 1(n,n)) and = G((a - a)l( NjN )) = G(a ■ 1(n,n)) + G(-a ■ 1(jv,jv)) = a + G{-a ■ 1(n,n)), thus 
G(-a • 1(n,n)) = -Q>- 

The hypotheses of theorem ensure that the 

B) = G (1 {A ,b)) V(A B) e Q (20) 
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defines an interval capacity. Indeed: fi r (N,N) = G(1^,N)) = 1; ^(0,0) = ^(1(0^)) = 0, since by 
comonotone additivity G'(l( 0i0 )) = £(1(0,0) + 1(0,0)) = C(l( 0i 0)) + G(l( 0j0 )) and thus G(l( 0i0 )) = 0; 
for all (A,B), (C,D) e Q such that (A,B) c (C,D), fi r (A,B) < {i r (C,D) follows by monotonicity of 
G. Let x = , . . . , [^ n ,x n ]) be a vector and (•) : {1, . . . , 2n} -> {1, . . . , 2n} be a permutation 

such that X(i) < X( 2 ) < . . . < £(2n)- For all i = 1, . . . ,2n define = {ie N \ x_ { > £(«)} and A^ = 
\i e N | Xj > X(j)}. Clearly (A^,A^ e Q and, since A, i+1 ^ £ A,^ and A( i+1 ) £ then the the 
vectors 1/. -r \ are comonotone for all i = l,...,2n. The vector x can be rewritten as sum of 

comonotone vectors (take £( ) = 0): 

2n 

^ = EN)-^-d]- 1 (a w ,a (1) )- ( 21 ) 

Finally, the proof follows from (T2~Tj) by using, respectively, comonotone additivity, homogeneity of G 
and definition of the interval capacity \i r according to f[2"0j) : 

(2n \ 2n / \ 

EN) -^(i-l)] ' 1 (A (i)l A (i) ) ) = E G (N) -^(i-l)] = 

2n / \ 2n 

^Eh-^l)]' 6 ) 1 ^,!,,,)) = EN) -Vr (A (l) ,A (i) ) =Ch r (x,H r ). 



□ 



6 The RCI and Mobius inverse 



The following proposition gives the closed formula of the Mobius inverse (12 01 ) of a function on Q 



Proposition 2. Suppose f,g- Q -*■ R are two rea/ valued functions on Q. Then 

f(A, B) = E f (C, £>) for all (A, B) e Q (22) 



(C,D)eQ 
(C,D)s(A,B) 



if and only if 



g(A,B)= E (-1) W E (-lf^ AHD ^ Cl f(C,D) for all (A,B)eQ. (23) 

0£XcA (C,D)eQ 

(C,D)£(A\X,B\X) 



Proof. See Appendix □ 
Remark 4. 5y setting for all X ^ A^ N and for all (A, B) e Q 

g*(A^X,B^X)= E (-l) |BxAHDxC| /(C,D), 

(C,D)^(A\X,B\X) 



thus equation (T23T) can fre rewritten as 

g{A,B)= E Hf'/^Nl.SNl). 
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Remark 5. Let us apply proposition^ to Q = {(0,B)) \ B != N} £ Q which we identify with 2 N . 
Thus we obtain the well known result, applied to functions f,g:2 N ^-M., 

f(B) = Y, d( D ) for a11 B e 2N ( 24 ) 

if and only if 

g (B) = E (-l) |BvD| /(£>) for all B e 2 N . (25) 

The first of the two following propositions characterizes an interval capacity by means of its Mobius 
inverse. The second one allows the RCI with respect to an interval capacity to be rewritten using 
the Mobius inverse of such an interval capacity. 

Proposition 3. \x r ■ Q -> R is an interval capacity if and only if its Mobius inverse [i r : Q -»■ M 
satisfies: 

1. m(0,0) = 0; 

2- T l (A,B)e Q m(A,B) = l; 

3- £ {o} cc<u Ec^WC D) > 0, Va e A c B e 2 N ; 

HccAn D m(C,D)>0, ybeB2Ae2 N . 

Proof. See Appendix 

Proposition 4. Let /i r : Q -> [0,1] &e an interval capacity and let m : Q 
inverse, then for all x€l n 

Ch r (x,fx r )= £ m(A£)A|A^,A^j- 

(A,B)eQ UeA ieB J 



□ 

[0,1] be its Mobius 
(26) 



Proof. For all x el n , 

2n 

Ch r (x,H r ) = Y,Hi)[l 1 r{A(i),B( i ))-{J T (A( i+1 ),B(i+ 1 ))] = 

1=1 

- f>(0 E m(AS)= E m(^B)A{As i .A^}-(27) 

<=1 (A,B)c(A (i) ,B w )x(A (!+1) ,B (l+1) ) (A,B)eQ Ua ieB J 

□ 

Remark 6. Note that the term f\x~i can also be written A X{ and can have an influence. See, 

ieB ieB\A 

e.g., the following example: iV = {l,2}, (A, B) = (1, 12), x = ([3,4], [1,2]). In this case, by applying 
the fl26|) the term m ({1}, {1, 2}) must be multiplied by 2 = min{3, 4, 2} = min{3, 2}. 

Using previous proposition the RCI assumes a linear expression with respect to the interval-measure. 

Corollary 1. There exist functions f{A,B) : M n (A,B) e Q such that 

Ch r (x, f i r )= E (28) 

(A,B)eQ 
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Proof. Indeed, using the (1231 

m(A,B) = Y, (-1)' X| E (-l) |BxAHDvC| /ir(C,D) for all (A, B) 6 Q. (29) 

0£XcA (C,D)eQ 

(C,D)£(4\X,e\I) 

in the 1)26 )1 . the IBB )) is verified with 

W*)= E H) m E (-i) |BxA| a( A a. A 4 (so) 

□ 



7 The robust Sugeno and Shilkret integrals 

Let us consider a set of criteria iV = {1,2, ... ,n} and a set of alternatives A = {x,y,z,...} to be 
evaluated, on each criterion, on the scale [0, 1]. Thus each x e A can be identified with a score vector 
x = (xi, . . . ,x n ) g [0, l] n , whose i th component, x«, represents the evaluation of x with respect to the 
i th criterion. 

Definition 10. The Sugeno Integral ( fj^l ) of x = (xi, . . . ,x n ) g [0,l] n witt respect to the capacity 
V :2[°A1 - [0,1] is 

S(x,u) = \J /\{x (i) ,v(A (i) )}, (31) 

ieN 

being (■) : N N an indexes permutation such that xm < ... < X( n ) an d Au\ = {(i), . . . ,(n)} , 
i = 1 , . . . , n . 

It follows from the definition that S(x,u) e {xi, . . . ,x n }\J{u(A) \ A £ N}. Moreover the Sugeno 
integral can also be computed if the elements of the set S (x,v) G {xi, . . . , x n } U {K^) I A £ N} are 
just ranked on an ordinal scale. 

The (13~1|) involves n terms but requests a permutation. An equivalent formulation (see (jl7h) involves 
2™ terms but does not request a permutation. 

s (*,!/)= V A^(^),A^1- ( 32 ) 

A£N { ieA J 

Now, suppose that for every x e A, we have, on each criterion, a numerical imprecise evaluation on 
the scale [0,1]. Specifically, suppose that for each i g N we know a range [xj,Xj] £ [0,1] containing 
the exact evaluation of x with respect to i. Thus, being I[o,i] = {[a, b] | a, b g [0, 1], a < 6} the set of 
bounded and closed subintervals of [0, 1], any alternative x can be identified with a score vector 

X = ([-£d ^l] ) ■ • ■ > ^i] ' • ■ • ' [— n' ^n]) 6 -^[0,1] > (S3) 

whose z* h component, Xj = [x i; Xj], is the interval containing the evaluation of x with respect to the 
i th criterion. Vectors of [0, l] n are considered elements of X™ Q ^ by identifying each x g [0, 1] with 
the degenerate interval [x,x] = {x}. We associate to every x = ([x^Xi] , . . . , [£ n ,£n]) e 2> the vector 
x = (a^, . . . ,x n ) of all the worst (or pessimistic) evaluations and the vector x = (x 1 , . . . ,x n ) of all the 
best (or optimistic) evaluations on each criterion. 

Definition 11. The Robust Sugeno Integral (RSI) of x with respect to the interval capacity \i r is 

S r (x,fi r )= V A\Ab, A ^ , fi r (A,B)\. (34) 

(A,B)€Q [itA ieB-A J 
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It follows from the definition that S r (x,fi r ) e {x 1: . . . ,x n }\J {xi, . . . ,x n }\J {fi r (A, B) \ (A,B) e Q}. 
Moreover the RSI can also be computed if the elements of this set are just ranked on an ordinal scale. 
The (134")) involves \ Q\ = 3 n terms. An alternative formulation of the RSI implies some additional nota- 
tions. We identify every vector x = ([£i> £1] , . . . , [x re ,x re ]) e XX ^ with the vector x* - (x±, . . . , x 2n ) £ 
[0, l] 2n defined according to Let (•) : {l,...,2n} -> {l,...,2n} be a permutation of indices 
such that X(i) < X( 2 ) < . . . < £(2n) and for allz = 1, . . . ,2n let us define = {j e N \ x- > x^j and 
B{i) = {j £ N | xj > Thus, the RSI of x with respect to the interval capacity \x r is: 

S r (x,fi r )= V /\{x (i ),/x r (A(i),5 (i) )}. (35) 

•ie{l,...,2n} 

This requests 2n terms and an indices permutation. 

We close this subsection with two illustrative examples. The first just shows the equivalence of 
formulation (135)) and (|34|) . the scale [0, 1] is substituted with the scale [0, 10]. The second is applied 
to a problem of students evaluations and the scale [0, 1] is substituted with the scale [0,30]. 
Example 1 

Let us suppose that iV = {1,2} and consider x = ([5,9] , [2,4]). Let be given the following interval 
capacity on Q: 

/i r (0,0)=O, /i r (0,{l})=3, f A r (0,{2})=2, fi r (0,N)=5, /i r ({l},{l})=4, 
li r ({1} ,N)=6, fi r ({2} , {2}) = 4, ({2} ,N) = 7, ^ (N, N) = 10. 

It follows that 

fi r (A 2 , B 2 ) = fl T (N, N) = 1, fJL r (A 4 , B 4 ) = fir ({1} , N) = 6, 
fir (A 5 ,B 5 ) = fi r ({1} , {1}) = 5, fi r (A 9 , B 9 ) = fi r (0, {1}) = 3. 

By using the (1331) we get 

S r (x,fi r ) = max {min {2, 10} , min {4, 6} ,min {5, 4} ,min {9, 3}} = max {2, 4, 4, 3} = 4. 
Alternatively, we can use the (1331) 

S r (x,fi r ) = max {0, min {3, 9} , min {2, 4} , min {5, 4} , min {4, 5, 9} , 
, min {6, 5, 4} , min {4,2,4} , min {7,2,4} , min {10, 2, 4}} =4. 

Example 2 

Suppose we need to evaluate a university student in four economic subjects, iV = {mi, m 2 , 777,3, m i\ 
of which {7771,7772} belong to the subcategory of microeconomic. We suppose that the student is 
evaluated on each subject by a 30 point scale, allowing interval (imprecise) evaluations. Let us 
consider the vector E(Student) = E(S) containing the single evaluation in each subject E{rrii): 

E(S) = (E( mi ),E(m 2 ) E(m 3 ),E(m 4 )) = ([26, 30] , [28, 30] , [24, 27] , [23, 27]) (36) 

In order to compute the RSI of E(S) we have to specify some values of an interval capacity defined 
on Q. For example the following: 

fi r (N,N) = 30, fi r ({mi, m 2 , m 3 }, N) = 29, fi r ({m u m 2 } ,N) =28, 
fi r ({m 2 },N) = 24, fi r ({m 2 } ,{m 1 ,m 2 }) = 23 fi r (0,{m 1 ,m 2 }) =20. (37) 

These weights reflect the fact that we retain the microeconomic subcategory {7771,7772} particularly 
important. Indeed when {777i,m 2 } is not included on A the weight assigned to (A,B) is small. The 
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question is: how much should be globally evaluated the student in accordance with the partials 
evaluations (155]) and (1571) ? Using the RSI, equation (1511) . such a student should be evaluated 

S r (S,fj, r ) = \J {A {23, 30}, A {24, 29}, A {26, 28} A {27, 24} A {28, 23} A {30, 20}} = 26. 

In this case we cannot assign a greater evaluation, due to the pessimistic evaluation of the student 
in the relevant subject mi. 

For nonnegative valued alternative, another famous integral useful to aggregate criteria evaluations 



is the Shilkret integral (1231 ) . 



Definition 12. The Shilkret integral \2a ) of a vector x= (xi,...,x n ) e [0, l] n with respect to the 
capacity v is given by 

Sh(x, v) = V {x, t ■ v({j eN:Xj>Xi}}. (38) 



ieN 



For interval evaluations on the criteria, the Shilkret integral can be computed with respect to an 
interval capacity. Let us define X[0, l] n = {[a, b] \ a, b e R, < a < 6 < 1} thus we have the following 

Definition 13. TTie robust Shilkret integral o/selL, witt respect to the interval capacity \i r is 

sh r (x, fi r ) = v I A I } • MA b) \ . 

(A,B)eQ { UeA ieB ) ) 

8 Other robust integrals 

What we have done regarding the Choquet, Shilkret and the Sugeno integrals can be extended to 
other integrals. Recently, in the context of multiple criteria decision analysis, the literature on fuzzy 
integrals has increased very fast. An interesting line of research is that of bipolar fuzzy integrals: 
the bipolar Choquet integral has been proposed in (0; 0; Qjl) and the bipolar Shilkret and Sugeno 



integrals have been proposed in (ll3l ). Here we propose the generalization of the bipolar Choquet 



integral to the case of interval evaluations. Let us consider the set 

Q b = {(A + , B + ,A ,B-) | A + c B + c N, N 2 A~ 2 Br and B + n A~ = 0} . 
Definition 14. A function n b r : Qb -»■ [-1, 1] is a bipolar interval-capacity on Qb if 
• ^(0,0,0,0) =0, f4(N,N,0,0) = 1 and i4(e>,0,N,N) = -1; 

. i4(A\,B+,Ai,B7) < $(A^B :+,A- 2 ,B;) for all{Al such 
that A\ c A\, B{ c 2 A 2 anrf 2 S 2 . 

Definition 15. The bipolar Robust Choquet Integral (bRCI) of x= x{\ , . . . , [x n , x n ]) e X n with 
respect to a bipolar interval capacity fj% : 2^ -> [0, 1] g'iwen 6y: 



/i^({z I x_i > t}, {i | Xi > t}, {i | Xj < -t}, {« [ Xi < -t})dt. (39) 

oo 



A further generalization in the field of fuzzy integrals is that of level dependent integrals. This 
line of research has lead to the definition of the level dependent Choquet integral and the bipolar 



level dependent Choquet integral (11 if ), the level dependent Shilkret integral (|2|), the level dependent 



Sugeno integral (ll8f ). In (111! ) the generalized Choquet integral is defined with respect to a level 



dependent capacity. Also the RCI can be generalized in this sense. 
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Definition 16. Let (a, /3) g M. be any possible interval of the real line. A generalized interval capacity 
is a function |i^:Qx (a,j3) -> [0, 1] such that 

1. for all te (a, /3) and (A,B) g (C,D) e Q, $ ((A, B) ,t) < ((C, D) ,t) 

2. for allte(a,P), nf ((0, 0) , t) = and $ ((N,N) ,t) = 1 

5. /or all (A,B) e Q, fj,f((A,B) ,t) considered as a function with respect to t is Lebesgue mea- 
surable. 

Definition 17. The generalized Robust Choquet Integral (RCIg) of x e (X( a/3 )) n with respect to a 
generalized interval capacity ^:Qx (a,/3) -> [0,1] is given by: 

r oo 

Chr (x,fi r ) -. / (/if({?eiV I Xt>t},{ieN \ Xi>t}),t)dt +min{x l , . . . ,x n } . (40) 



The RCIg can be characterized by the following three properties: Idempotency, Monotonicity and Tail 
Independence (see (0))- The following example illustrates the Tail independence in the framework 
of imprecise evaluations. Let be: x = ([1, 3], [0, 6], [2, 3], [4, 5]), y = ([1,3], [0,4], [2,3], [3,7]), w = 
([0,2], [1,6], [0,2], [4,5]), z = ([0,2], [1,4], [0,2], [3,7]). Then, given the aggregation function G, 
Tail Independence means 

G(x)-G(y) = G(w)-G(z). 
That is the classical tail independence, applied on the interval extremes x t and Xi permuted. 



The last example we wish to provide is the generalization of the Concave Integral, proposed in (jl6l ). 
Consider the set X + = {[a, b] | a,ieR0<a< b}. 

Definition 18. The Robust Concave Integral of a nonnegative interval valued alternative with 
respect to the interval capacity fi r is 

/cav 
xdii r = \J\ a(A,B)Vr(A,B) ; J] a(A,B)i(A,B) = x, a(A,B) > Y . (41) 

{(A,B)eQ (A,B)sQ J 

Obviously, if on every criterion x receives an exact evaluation, thus the (jHJ) reduces to the Concave 
Integral of x € with respect to the capacity u(A) = fi r (A,A). 



9 Generalizing the concept of interval to m-points interval 

In (fl9l ) the concept of interval has been generalized (allowing the presence of more than two points). 
We can image that on every of the n criteria an alternative x is evaluated m times, so that this 
alternative can be identified with a vector of score vectors x = (xi, . . . , x n ) being for all i = 1, . . . , n 

Xi = (fi(xi), . . . fm(xi)) with fj(xi) < f j+ i(xi) for all j = 1, . . . ,m - 1. 

For example, the case m=3 corresponds to have on each criterion a pessimistic, a realistic and an 
optimistic evaluation. 

The idea to extend the RCI to the case of m-interval based evaluation is simple. Let us define 

Q m = {(A 1 ,...,A m ) | A 1 c A 2 ... c A m ^N}. 
Definition 19. An m-interval capacity is a function \i m : Q m -> [0, 1] such that 
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• /i m (0,... ,0) =0, 
. ^ m (N,...,N) = l, 

• fi m (Ai, . . . ,A m ) < ^m(Bi,. . . ,B m ), whenever A { £ Bi c N, Vz = 1,. .. ,m. 

Definition 20. The Robust Choquet Integral of x (m-points interval valued) w.r.t. the m-interval 
capacity /j m is 

/-max; fm(xi) 

Ch r (x,n m )= / Mm ({j e N | fxixj) >t},...,{jtN \ f m ( Xj ) > t}dt) + min h{ Xi ). (42) 

10 Conclusions 

In this paper we have faced the question regarding the aggregation of interval evaluations of an 
alternative on various criteria into a single overall evaluation. To this scope we have introduced the 
concept of interval capacity which allows for a quite natural generalizations of the classical Choquet 
Shilkret and Sugeno integrals to the case of interval evaluations. We called these generalizations 
robust integrals. Our analysis shows that, when the interval evaluations collapse into exact evalu- 
ations, our definitions of robust integrals collapse into the original definitions. Situations where we 
meet imprecise evaluations are very common in the real life (we have provided realistic examples), so 
the aim of this paper is to cover the existing gap in the literature for the aggregations of such data. 
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11 Appendix 

In order to prove proposition [21 we need some preliminary lemmas. 



11.1 Preliminary lemmas 

The following two lemmas have been proved in (jiil ) (see also (jij)) 
Lemma 1. If A is a finite set then 



E 



1 if A = 
otherwise. 



Lemma 2. If A is a finite set and B c A then 



y { -if\ = \ H) |j4 ' ^ A = B 
B ^c^ A \ otherwise. 



With these results we are able to prove the following additional lemmas 
Lemma 3. For all (A,B) e Q 



y ( _i)l^ = ( (-I) 1 "" VA = B 
Jy\ e Q [ otherwise. 



(C,D)eQ 
(C,D)q(A,B) 



Proof. 



E (-1)' D| =E E ("l) |y| = lemma [U=(-ir E + E E H) 



P 



(C,.D)eQ X£AY£B\X Y£B\X X£AY<zB\X 

(C,D)9(A,B) 

= (-lp E (-1)' Y| = lemma □={ (- 1 )' B| l ^ A = B 



otherwise. 



Remark 7. If A = then lemma\^ coincides with lemmaUi 
Corollary 2. For all (A, B) e Q 



E (-i) 

(C,D)eQ 
(C,D)9(A,B) 



bsd\ = \ 1 ifA = B 
1 otherwise. 



Proof. For all (A, B) e Q 



otherwise. 



E (-1)'^' = E (- 1 ) = lemmaE] 

(C,D)eQ (C,D)eQ 
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Lemma 4. Suppose that (C,D), (A,B) e Q with (C,D) £ (A, B), then 

y = { (-l)' B '|2 (AnD)vC | if Au D - B i.e B^(AuD) 

^ if AuDcB 



(C,D)c(X,F)c( J 4,S) 



Remark 8. If A = and considering that |2 | = 1, lemma\4\ reduces to I 
Proof. For all (C, D), (A, B) e Q with (C, D) c (A, 5), 

E (-l) m = E E (-l) m = lemma [2]= E 

(X,Y)tQ C^X^A (Xufl)cycB CsXEi 

(C,D)c(X,y)c(A,B) XuD=B 

( (_l)l B l| 2 (^nD)xC| if A uD = B 
I if AuDcB. 



Lemma 5. For all (A,B) e Q 



(C,B)eQ (C,D)eQ 
(C,D)c( J 4,B) (C,D)E( J 4,B) 



if A * B i.e. B\A*0 

1 if A = £ i.e. B\A = 0. 



Remark 9. Note that if A = lemma{5\ states that for all (0, B) e Q 



(0,-D)c(0,B) 

t/iat is lemmaUl 
Proof. For all (A, £?) e Q, 



E (-D' D ' = f? 



|D| _ I if B\<Z>*<Z 
if A = 5 = 0. 



if CcAcB 
if A = B. 



E = E E lemmaEh i 

(C,£))c( J 4,B) 

Note that if A = 5 

E(-D |c| E (-i) |D| = (-i) |B| (-D |B| = i. 



Lemma 6. Suppose that (C,D),(A,B) e Q wit/i (C,L>) c (A, 5), i/ien 

(xx)e Q (xx)e Q 1 otherwise. 

(C,D)5(X,Y)^(A,B) (C,D)c(X,Y)^(A,B) 
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Proof. Let us suppose that (C,D),(A,B) e Q with (C,D) c (A, 5), thus 



E 



(C,D)c(X,F)c( J 4,S) 



(-1) |X|+M = £ J) (-l) |y| =lemma[2] = 

CqXqA DuX^Y^B 







E if AuD = B. 

DuX=B 



\X\ 



if A u D c 5 ( and then D u X c B for all X g A) 



Now we further examine the case Au D = B. 

\X\+\Y\ , 1X |B 



E 

(X,Y)zQ 
(C,D)£(X,Y)s(A,B) 



("I)' 



(-ir e (-ir' = (-ir e h) 

X'c(AnD)xC 



Cu(A\D)j 



("I) 



DuX=B 



("I) 



|B|+|C|+|As£)| 



E H) 

X'c(AnD)\C 

Thus we have proved that 



\x'\ 



(lemma [T]) 



if C = AnD 
if C^AnD. 



E 



(-i) 



|X|+|Y| 



("I) 



B| + |C|+|A\£>| 



(X,Y)eQ 
(C,D)c(X,y)c(A,B) 



("I) 





BxA| 



("I) 



DxC| if DuA = 5 and Dr\A = C 
otherwise. 



To complete the proof we show that B\A = D\ CiS(AnB = C and Au D = B). Indeed if 
(A n B = C and A u D = B) thus J B\A = (DuA)\A = D\ A = J D\( J DnA) = D\C. Now suppose 
that B \ A = D \ C. If D u A + B, it exists i*e5\(yluD) then i*eB\yl and x* iD\C and we 
get the contradiction that B \ A + D \ C . If A n D ^ C it exists y* e (An D) \ C and in this case 
y* € D \ C and y* i B \ A contradicting the hypothesis that B \ A = D \ C. □ 

Proof, of proposition [2J 

). For all (A,B) e Q, 



E 

0£X£A 



("I) 



E ((-i) 

(C,D)eQ 



B\A\-\D\C\ 



f(C,D)) 



(C,D)^(A\X,B\X) 



(-i) |JM E 

0£X£A 



("I) 



E ((-i) |W7, /(c,z>)) 

(C,D)eQ 
(C,B)c( j 4\X,BnX) 



(-D 1 ^ 1 E 

0£X£A 



I 



("I) 



X\ 



E 

(C,B)eQ 
(C,£>)c(A\X,B\X) 



( _l)l^| £ g{TZ) 

(T,Z)eQ 
(T,Z)£(C,D) 



first inversion 



Hr Ai e 



/ 



(-1) 



1*1 



E 

(C,B)eQ 
(C,B)s( J 4sA',BxX) 



g(c,D) Y, 

\ (C,D)£(T,Z)£(A\X,B\X) 



("I) 



\Z\T\ 



lemma [6] 



22 



(-i) 1 ^ 1 E 



0£X£A 



("I) 



\X\ 



E 

(C*,D)eQ 
(C,D)g(A\X,B\X) 
D\C=(B\X)\(A\X)=B\A 



(g(C,D)(-lf^) 



- E 



0£X^A 



E g(c,D) 

(C,D)eQ 
(C,D)c(A\X,B\X) 
D\C=(B\X)\(A\X)=B\A 



E 



0£X£A 



("I) 



A" | 



E s(^) 

(C,D)eQ 
(C,D)q(A\X,B\X) 
Dn(A\X)=C 
Du(A\X)=B\X 



E 

0£X£A 



("I) 



E s'(c^) 

(C,D)eQ 
(C,D)£(A\X,B\X) 
D\C=B\A 



E 



E 9(C,Cu(B,A)) 

CsA\X 



= (second inversion) = V 

0£X£A . 



g(X,Xu(BsA)) E ("I) 

YcA\X 



\y\ 



© = ff (A,Au(flsi))= s (A,B). 



22D- For all (A,B) £ Q, 



E ^c^)= E 

(C,D)eQ (C,D)eQ L0£AsC 

(C,D)c(A,B) (C,D)Q(A,B) 



E 

(C,D)eQ 
(C,D)£(A,B) 



E 



\ 



("I) 



A | 



V 



E (-i) 

(T,Z)eQ 
(T,Z)s(C\X,DxX) 



|(Z?sX)s(CsX)|-|ZnT| 



f(T,Z) 



I 



E 

(C7,£))eS 
(C,D)c(A,S) 



E 



\ 



(-1) 



A I 



E (-i) 

(T,z)€<a 

(T,Z)c(C\X,D\X) 



\D\C\-\Z\T\ 



f(T,Z) 



E 

(C,-D)e<2 
(C,D)E(A,B) 



/ 



(-ir q e 



\ 



(-1) 



|A| 



(T,Z)eQ 
(T,Z)5(C\X,D\X) 



E 

(C,£))eS 
(C,D)s(A,S) 



(T,Z)c(C,D) 



/ 



(first inversion) 



(lemma [T]) 



E 



(-i) 



{C,D)eQ 
(C,D)c(A,B) 



pxoi £ (-l) |zvr| /(T,Z) 

(T,Z)E(C,D) 
C\Z=0 
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E 



E 

(C,D)tQ 
(C,D)£(A,B) 



(C,D)eQ 
(C,D)£(A,B) 

,|£NC| 



H) 1 ^ 1 E f E (-1)™/(*,Y)V 



(-i) |a,no| /(c,d) y, E (-i) 



\Y\X\ 



(being JcDn/lcDcF) 



E 

(C,D)eQ 
(C,D)£(A,B) 



( -ir c i/(c,D) e f(-D w E (-D |r| ) 



(lemma [T]) 



E 

(C,B)eQ 
(C,B)e(A,B) 



C£XcA 



[(-D |B| ] 2 E 



(-i) |C| /(^,5) E (- 1 ) 

C'£X£A 



(lemma HD = f(A, B) (-1) 1 " 1 ' = f(A, B). 



□ 



Proof, of proposition [3J 

1) and 2) follow directly by the conditions 

/x r (0,0) = O, fir(N,N) = l, and /j, r (A,B) = £ m(C,D). 

(C,D)c(A,B) 

To prove 3) and 4) it is sufficient to note that for any function / : Q -> R and for all (A, I?), (C, D) e Q, 
the monotonicity condition 



/(C, D) < f(A, B) whenever (C,D)c(A,B) 
is equivalent to the following two statements 

f(A\{a},B)<f(A,B) for all a e A 

and 



(52) 



(53) 



f(A\{b},B\{b})<f(A,B) for all be B. (54) 
trivially imply dS3J) and (I53|) . Suppose that (C,£>) £ (A, 5) and note that CUnD. By using 



respectively (}53}) and (1541) . we get: 

/(C, £>) < /(A nD,D) = f(A \ (B \ D), B \ (B \ D)) < f(A, B). 



□ 
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